#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005],ma;
int main() {
	scanf("%d",&n);
	for(int i(0); i<n; i+=1) {
		for(int j(0); j<n; j+=1) {
			scanf("%d",&a[i][j]);
		}
	}
	for(int i(0); i<n; i+=1) {
		for(int j(0); j<n; j+=1) {
			if(!a[i][j]) {
				int sum(0);
				for(int k(0); k<n; k+=1) {
					sum+=a[i][k]+a[k][j];
				}
				ma=max(ma,sum);
			}
		}
	}

	printf("%d",ma);
}

